Kumpulan ini ditubuhkan selepas mereka berjaya melepasi ujibakat 2nd Morning Musume & Heike Michiyo Imoutobun Audition. Melon Kinenbi merupakan kumpulan Hello! Project yang paling lama anggota kumpulannya kekal sehingga kini sejak penubuhan kumpulan itu. Pada 31 Mac 2009, mereka telah graduasi dari Hello! Project, bersama dengan ahli-ahli Elder Club.

Pada tahun 2009, Melon Kinen-bi menampilkan konsep yang baru iaitu konsep Rock dan telah mengeluarkan lima buah single kolaborasi bersama kumpulan-kumpulan rock Jepun.

Pada tahun 2010, mereka bakal mengeluarkan album ketiga atau album pertama bukan dibawah Hello! Project.